Approximation and Compression ofPiecewise Smooth
نویسندگان
چکیده
Wavelet or subband coding has been quite successful in compression applications, and this success can be attributed in part to the good approximation properties of wavelets. In this paper, we revisit rate-distortion bounds for wavelet approximation of piecewise smooth functions, in particular the piecewise polynomial case. We contrast these results with rate-distortion bounds achievable using an oracle based method. We then present a practical dynamic programming algorithm achieving performance similar to the oracle method, and present experimental results.
منابع مشابه
Planelet Transform: A New Geometrical Wavelet for Compression of Kinect-like Depth Images
With the advent of cheap indoor RGB-D sensors, proper representation of piecewise planar depth images is crucial toward an effective compression method. Although there exist geometrical wavelets for optimal representation of piecewise constant and piecewise linear images (i.e. wedgelets and platelets), an adaptation to piecewise linear fractional functions which correspond to depth variation ov...
متن کاملApproximation and Compression of Piecewise Smooth Functions
Wavelet or subband coding has been quite successful in compression applications, and this success can be attributed in part to the good approximation properties of wavelets. In this paper, we revisit rate-distortion bounds for wavelet approximation of piecewise smooth functions, in particular the piecewise polynomial case. We contrast these results with rate-distortion bounds achievable using a...
متن کاملOn the compression of two-dimensional piecewise smooth functions
It is well known that wavelets provide good non-linear approximation of one-dimensional (1-D) piecewise smooth functions. However, it has been shown that the use of a basis with good approximation properties does not necessarily lead to a good compression algorithm. The situation in 2-D is much more complicated since wavelets are not good for modeling piecewise smooth signals (where discontinui...
متن کاملA uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملApproximation of piecewise smooth functions and images by edge-adapted (ENO-EA) nonlinear multiresolution techniques
This paper introduces and analyzes new approximation procedures for bivariate functions. These procedures are based on an edge-adapted nonlinear reconstruction technique which is an intrinsically two-dimensional extension of the essentially non-oscillatory and subcell resolution techniques introduced in the one dimensional setting by Harten and Osher. Edge-adapted reconstructions are tailored t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999